An Optimization Model and DPSO-EDA for Document Summarization

We model document summarization as a nonlinear 0-1 programming problem where an objective function is defined as Heronian mean of the objective functions enforcing the coverage and diversity. The proposed model implemented on a multi-document summarization task. Experiments on DUC2001 and DUC2002 datasets showed that the proposed model outperforms the other summarization methods. Index Terms – generic summarization; optimization model; balancing coverage and diversity; Heronian mean; discrete particle swarm optimization; estimation of distribution algorithm